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Finite  Difference  Methods  for  Incompressible  Viscous  Flow 
in  Scientific  Computing 

Statement  of  Research  Objectives. 

The  research  of  Prof.  Strikwerda  discussed  in  the  original  proposal  centered  around 
three  topics  in  computational  fluid  d}'namics.  These  were;  schemes  for  the  time-dependent 
Navier-Stokes  equations,  improved  methods  for  the  steady  Navier-Stokes  ecpiations,  and 
domain  decomposition  methods.  Inspite  of  the  funding  being  at  a  much  lower  level  than 
recpiested  and  for  a  rather  limited  time,  progress  on  these  topics  was  significant. 

Summary  of  Significant  Results. 

Prof.  Strikwerda  continued  the  de^'elopmenr  of  his  domain  decomposition  code.  Var¬ 
ious  modifications  to  the  iterative  methods  were  tested.  Several  new  features  were  added, 
including  different  boundaiy  conditions  and  improved  interpolation  methods.  The  current 
code  handles  various  types  of  l)<)\uidarv  conditions.  The  domains  that  are  used  by  the 
code  are  rectangles,  disks,  annuluses,  half-disks,  and  half-annuluses. 

Mr.  Dongho  Shin  was  supi)oired  as  a  li'.search  assistant  by  this  ARO  grant  for  the 
svunmer  and  part  of  the  Fall  of  1991.  H(>  has  been  working  on  de\'eloping  fast  soh-ers  for 
the  Stok('s  and  Navier-Stokes  e<iuations.  He  has  shown  that  the  pn.'ssure  equation  method 
develop<'d  by  himself  and  Prof.  Strikw<'rda  for  the  Stokes  equations  on  simple  domain 
shapes  converges  in  a  number  of  iterations  that  is  independent  of  grid  size.  Thus  the 
t<jtal  amount  of  work  is  proportiomd  to  the  number  of  grid  points,  which  is  oi^timal.  The 
method  uses  the  conjugate  gradient  and  multigrid  algorithms.  A  paper  on  this  method 
has  been  submitted  to  the  SIAM  .Journal  on  Scientific  and  Statistical  Computing. 

Mr.  Shin  has  also  proA’ed  .seA'eral  theorems  relating  to  the  regularity  of  the  solutions  of 
the  method.  He  has  also  extended  the  method  to  the  Navier-Stokes  equations  and  employed 
the  method  with  domain  decomposition.  Mr.  Shin  will  be  getting  his  Ph.D.  degree  this 
summer,  and  these  results  will  b«'  part  of  his  thesis. 

Fourth-order  accurate  methods  for  the  Stokes  and  Navier-Stokes  equations  on  rectan¬ 
gular  domains  have  also  been  developed  and  tested.  In  using  domain  decomposition,  the 
higher  order  accurate  methods  can  lead  to  great  efficiency  by  requiring  fewer  grid  points 
in  rectangular  domains.  It  has  been  found  that  the  domains  with  coarser  grids  and  higher- 
order  accurate  schemes  combine  well  with  the  standard  second-order  accurate  methods  of 
neighboring  domains. 

During  the  Fall  of  1991,  a  CM-5  comi)uter  was  installed  at  the  Computer  Science,> 
Department.  Prof.  Strikwerda  has  a  stud<>nt.  Zhan  Deng,  who  has  begun  to  program  on 
the  CM-5.  Miss  Deng  plans  to  program  the  domain  decomposition  method  on  the  CM-5 
as  pin  t  of  her  doctoral  research. 
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Prof.  Strikwerda  has  also  continued  collaborative  work  with  two  other  researchers. 
Prof.  A.  Mukherjee  of  the  University  of  Pennsylvania  and  Prof.  Strikwerda  have  worked  on 
using  partial  differential  equation  models  to  analyze  local  area  network  congestion  control 
protocols.  This  work  has  resulted  in  a  paper  which  was  accepted  for  the  SIGC0MM‘91 
conference.  There  were  only  2S  papers  accepted  out  of  12S  submitted.  Work  is  continuing 
on  related  topics. 

Pi’of.  Strikwerda  also  has  been  continuing  his  collaboration  with  Mr.  John  Considine 
of  the  U.S.D.A.  Forest  Products  Laboratory  on  an  analysis  of  deformation  of  paper  under 
pressure.  This  work  has  further  applications  can  be  applied  to  other  membrane  prob¬ 
lems.  Work  is  planned  on  analyzing  the  wrinkling  of  membranes  under  stress.  Several 
publications  are  planned. 

Publications 

This  list  is  of  publications  of  Prof.  Strikwerda  for  the  period  March  1991  to  April  1992. 
the  period  covered  by  this  grant. 

1.  .\nalysis  of  Dynamic  Congestion  Control  Protocols-A  Fokker-Planck  Approximation 
(with  A.  Mukherjee),  conhnem’e  proceedings  of  the  SIGC0MM'91  Conference. 

2.  .^n  Analysis  of  the  Burst  T'st  G<'ometry.  A  New  Approach,  (with  John  M.  Considine). 
Proceedings  of  the  1991  Int(.'rnational  Paper  Physics  Conference,  (1991)  pp.  579-5S4. 

3.  Fast  Solvers  for  Finite  Ditference  Approximations  for  the  Stokes  and  Navier-Stokes 
Equations,  (with  Dongho  Shin).  Computer  Sciences  Tech.  Report  #1034.  August 
1991.  Submitted  to  SLA.M  J.  on  Scientific  and  Statistical  Computing. 

4.  Cardinal  Series  Interpolation  to  Nonuniform  Grids.  Comptiter  Sciences  Tech.  Report 
#1075.  February  1992.  Subinirtt'd  to  J.  Approx.  Theory. 

Supported  Personnel 

Prof.  John  C.  Strikwerda,  Principal  Investigator. 

Mr.  Dongho  Shin,  Ph.D.  degree  (Mathematics)  expected  July  1992. 


The  views,  opinions  and/or  findings  contained  in  this  report  are  those  of  the  author 
and  should  not  be  construed  as  an  official  Department  of  the  Army  position,  policy  or 
decision,  unless  so  designated  by  other  documentation. 


3 


